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(54) Navigation system and storage medium 

(57) Branch-point image data has coordinates 
added thereto »nnnrrting to thft distance from a branch 
point such as an intersection. When the vehicle is within 
a predetermined distance from a branch point on a sug- 
gested route, the coordinates of the present position of 
the vehicle and the coordinates added to the branch- 
point image data are compared to locate the present 
position on the image data, and a present-position mark 
(A.B) is displayed superimposed on the branch-point 
image data. The displayed present-position mark 
moves according to the distance between the vehicle 
and the branch point 
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Description 

BACKGROUND OF THE INVENTION 

[0001J The present invention relates to a navigation 
system arranged to display an enlarged view of s 
branch-point image by using image data when the vehi- 
cle i6 within a predetermined distance rrom a branch 
point such as an intersection on a suggested route. The 
present invention also retates to a storage medium hav- 
ing a program for executing the above-described display 
processing. 

[0002] A typical navigation system for vehicles 
searches, upon entry of a destination and a transit point 
tor a loute lu the destination ana guiaes me vehicle tc 
the destination. There is known a navigation system 
arranged such that when the vehlde is within a prede- 
termined distance from an intersection on a suggested 
route at which the driver shoutd turn, the navigation sys- 
tem displays an enlarged view of the intersection pre- 
pared trom road node data or displays image data 
concerning the intersection that has been stored In 
advance. Fig. 9 shows an enlarged view of an intersec- 
tion [part (a) of Fig. 9] and an enlarged view of a branch 
point [part (b) of Fig. 9|, which are displayed bv such a 
conventional navigation system. Thus, an ordinary map 
prepared from road node data is displayed on the left- 
hand part of a two-part split screen, and an enlarged 
view of a branch point drown by using image data is dis- 
played on the right-hand part of the two-part split 
screen. On the map prepared from the node data on the 
left-hand part, a mark A indicating the present position 
of the vehicle is shown. On the right-hand part cfispiay- 
ing the image data, only a direction in which the vehicle 
should advance is shown, but the present position of the 
vehicle id not displayed. 

[0003} An enlarged view of an intersection prepared 
from road node data has coordinates as position infor- 
mation concerning nodes. Therefore, a mark indicating 
the present position of the vehicte can be displayed so 
as to move according to the distance between the vehi- 
cte and the intersection. In an enlarged view of an inter- 
section drawn by using image data, however, because 
the image data has no coordinates* a present -position 
mark cannot be efisplayed nor moved according to the 
distance between the vehicle and the Intersection. 
Therefore, with an enlarged view of an intersection dis- 
played by using image data, the user cannot ascertain 
the present position of the vehide at the intersection 
anrl may mistakenly turn at an intersection adjacent to 

the suggested intersection or pass the intersection at 
which he or she should turn. 

SUMMARY OF THE INVENTION 

[0004] In view of the above-described problems, an 
object of the present invention is to provide a navioation 
system of the type wherein an enlarged view of a 



orancn point such as an intersection is displayed by 
using image data, which is designed so that a present- 
position mark can be displayed superimposed on the 
imaoe data and the prfiK«nt.pnsition mark thus dic- 
5 played can be moved according to the distance 
between the present position and the branch point. 
[0005] To attain the above-described object, the 
present invention provides a navigation system includ- 
ing a present-posit/on detecting unit for detecting the 
w present position ot a vehide and an input unit for enter- 
ing » ripstination and information nocoecary for g route 
search. An information storage unit stores data neces- 
sary for a route search. The data indudes branch-point 
image data having coordinates added thereto according 
'5 to the distance from a branch point, such as an intersec- 
tion, and road data. A display unit displays route guid- 
ance information. A route search unit searches for a 
route to the destination nn the baciy of the Information 
entered by the input unit and the data stored in the infor- 
20 mation storage unit. A control unit reads the branch- 
point image data when the vehicle is within a predeter- 
mined distance rrom a branch point on a route found by 
the route search unit and outputs the branch-point 
image data to the display umt so that a present-position 
25 mark is superimposed nn thp hranch-point image data 
on the basis of the coordinates of the present position 
detected by the present-position detecting unit and the 
coordinates added to the branch-point image data. 
[0006) The present-position mark may be displayed 
30 so as to move according to the distance from the vehicle 
to the branch point 

r0OO7] Preferably, the image data has a flag indict- 
ing whether or not the image data has coordinates 
added thereto according to the distance from a branch 
35 point such as an intersection. 

[oooaj Preferaoiy, me image data includes data 
concerning the size thereof when it is expanded, and 
has a coordinate offset from a specific coordinate point 
to a display reference point. 
*o [0009] tn addition, the present invention provides a 
storage medium having a program including the step of 
detecting a present position and the step of storing data 
necessary for route guidance. The data Includes 
branch-point image data having coordinates added 
4$ thereto according to the distance from a branch point 
such as an intersection. The program further includes 
the step of searching for a route and displaying route 
guidance information, and the step of comparing the 
coordinates of the detected present posftion with the 
so coordinates added to the branch- point in laye data when 
the present position is within a predetermined distance 
from a branch point on a route found by the searching 
step, and displaying a present-position mark superim- 
posed on the branch-point image data. 
55 [0010] In addition, the present invention provides a 
storage medium containing branch-point image data 

having coordinates arirlAd thereto according to the dis- 
tance from a branch point such as an intersection and 
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further having rtata concerning the size of the image 
data when it is expanded and a coordinate offset from a 
specific coordinate point to a display reference point. 
[0011] Still other objects and advantages of the 
invention will in part be obvious and will in part be 
apparent from the specification. 
[0012J The invention accordingly comprises the fea- 
tures of construction, combinations nt laments, and 
arrangement of parts which will be exemplified in the 
construction hereinafter set forth, and the scope of the 
invention will be indicated in rtie claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[nmrt] 

Fig. 1 is a block diagram showing a structural exam- 
ple of the navigation system for vehicles according 
to the present invention. 

Fig. 2 is a flowchart for describing the flow of 
processing in the overall navigation system accord- 
ing en tho nrAsent inwrthnn 
Fig. 3 is a diagram showing an example of an image 
data structure used in the present invention. 
Fig. 4 is a diagram for describing image data having 
posiuon cooromates aadeo tnereio. 
Fig. 5 is a diagram showing a route data section. 
Fig. 6 is a diagram showing a display example of an 
enlarged view of an intersection image displayed by 
using image data. 

Fig. 7 is a diagram showing a display example of an 
enlarged view of a branch point image displayed by 
using image data. 

Fig. 6 is a diagram showing an example of the X- 
coordinate offset from the bottom left coordinate 
point of image data to a display reference point 
Fig. 9 is a diagram showing a display example of an 
enlarged view of an image displayed by using 
image data according to the prior art. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0014] 

The entire disclosure of Japanese application No. 
JP-U-I43656 filed on May 24, 1999 including 
specification, claims, drawing and summary are 
incorporated herein be reference in its entirety." 

[001 5 J An embodiment of the present invention will 
be described below with reference to the accompanying 
drawings. 

[001 OI Fig. 1 is a block diagram showing © structural 
example of the navigation system according to the 
present invention. 

[0017) The navigation system includes the following 
units. An input unitl is used to enter information relating 



to route guidance. A present-position detecting unit 2 
detects information relating to the present position of a 
vehicle equipped with this navigation system. An infor- 
mation storage unit 3 contains the record of navigation 

5 uala ntfussstiiy fur route calculation, display/voice guid- 
ance data necessary for route guidance, programs 
(applications and/or an OS), and so forth. A central 
processing unit 4 executes route finding processing, 
displBy/voice guidance processing necessary for route 

io guidance, and control of the overall system. An informa- 
tion transmit/receive unit 5 transmits and receives Infor- 
mation relating to driving crt vchi&lca, e.g. road 
information and traffic information, and detects informa- 
tion relating to the present position of the vehicle and 

i5 further transmits and receives information relating to the 
present position. An output unit 6 outputs information 
relating to route guidance. 

[0018] The input unit 1 has the functions of entering 
a destmanon and a it owing me driver to instruct me cen- 

20 tral processing unit 4 to execute navigation processing 
at his/her own will. As devices for implementing these 
functions, h is possible to use a touch switch and a 
remote controller, e.g. a jog dial, for entering a destina- 
tion in the form of a telephone number or coordinates on 

25 a map and for requesting route guidance. In the present 
Invention, me Input unit I further has a device for per- 
forming, interaction by voice input Thus, the input unit 1 
also functions as a voice input unit It is possible to add 
a record card reader for reading data recorded on an IC 

30 card or a magnetic card. It Is also possible to add a data 
communication device for exchanging data between 
information sources such as an information center m 
which data necessary lor navigation has been stored 
and which provides information through a communica- 

35 tion channel upon request from the driver, and a porta- 
ble electronic unit having data, e.g. map data, 
destination data, simplified map data, and structure- 
shape map data. 

[0O19J The present-position detecting unit 2 
w includes a device that obtains information concerning 
the present position of the vehicle by utilizing a global 
positioning system (GPS). The present-position detect- 
ing unit 2 further includes an absolute heading sensor 
for sensing the vehicle heading direction in terms of an 
*s absolute bearing by utilizing geomagnetism, tor exam- 
ple, a relative heading sensor tor sensing the heading 
direction of the vehicle in terms of a relative bearing by 
utilizing, for example, a steering sensor or a gyro sen- 
sor, and a distance sensor for sensing the distance 
so traveled by the vehicle from the number of revolutions of 
awheel, for example. 

[0020) The information storage unit 3 is an external 
storage unit in which programs and data for navigation 
have been stored, for example, a CD-ROM. The intor 
55 mation storage unit 3 stores programs for executing 
processing such as route finding processing, programs 
(or executing processing shown in the flowchart stated 
in this embodiment, programs for executing display-out- 
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put control nococcary for route guidance and for e*trt;ut- 

ing interactive guidance by voice input, together with 
data necessary therefor, and programs for executing 
voice output control necessary for voice guidance, 
together with data necessary therefor. The information 5 
storage unit 3 stores an data necessary tor the naviga- 
tion system. The data comprises files such as map 
data, co arch data, guidance dote, mop matching data, 
destination data, registered-location data, road data, 
image date concerning branch points, e.g. intersex rQ 
tions, data classified by genre, and landmark data. It 
should be noted that the present invention is also appli- 
cable 1o a type in which only data is stored in a CD-ROM 
and programs are stored in a central processing unit. 
[0021 J The central piocessiny unit <i Includes e 15 
CPU for executing various kinds of arithmetic process- 
ing; a flash memory for storing a program read out of the 
CD-ROM of the information storage unit 3; a ROM con- 
taining a program for executing program check for the 
flash memory and a program for executing update 20 
processing (i.e. program read means); and a RAM for 
temporarily storing the location uouiUinates of a set 
destination, guidance information for a found route, 
such as the code number of a road, and data which is In 
the course of being processed Although not shown in 25 
the figure, the central processing unit 4 further has the 
following devices: a speech processor which executes 
interactive processing by voice input from the input unit 
i and which , on the basis of a voice-output txuiuol sly* 
nal from the CPU, combines voice, phrases, single sen- 3o 
tences and sounds read out of the information storage 
unit 3. converts the resuft to an analog signaJ and deliv- 
ers it to a speaker; a communication interface for per- 
forming an exchange of inputfoutput data by 
communication; a sensor-input interface for inputting 35 
ceneor signals from the present-position ctetectiny unit 
2; and a clock for entering date and time into internal 
dialog Information. It should be noted that the above- 
described program for executing update processing 
may be stored in an external storage unit 40 
[0022] The programs related to the present inven- 
tion and the other programs for carrying out navigation 
may bo all stored in o CD ROM as an external storage 
medium. Alternatively, some or all of the programs may 
be stored In the ROM provided in the central processing 45 
unft 4 of the navigation system. The data and programs 
stored In the external storage medium are input as 
extemaf signals to the central processing unit A of the 
navigation system and subjected to arithmetic process- 
ing, ther&by allowing various navigation functions to be jo 
implemented. 

[0023] As has been stated above, the navigation 
system according to the present invention contains a 
nasn memory of relatively large capacity for reading in a 
program from a CD-ROM as an external storage device, 55 
and a ROM of small capacity for storing a program (pro- 
gram reBd means) for CD boot-up processing. The flash 
memory is a non-volatile storage device, in which stored 



information is retained even when the power supply is 
cut off. As CD boot-up processing, the program in the 
ROM s which is a program read means, is started to 
check the program stored in the flash memory, and dick 
management information in me CD* ROM as the infor- 
mation storage unit 3 is read in. Program loading 
processing (update processing) is executed by judging 
the oisk management mlormation and the siate of the 
flash memory. 

[0024J The information transmit/receive unit 5 com- 
prise* a riPS receiver for obtaining Information by utiliz- 
ing a global positioning system (GPS), a V1CS 
information receiver for obtaining information by using 
FM mu/tiplex data broadcasting, a radio beacon, a light 
beacon, etc., a data transceiver for bidirectionalty com- 
municating information with an information center (e.g. 
ATIS) or other vehides by using, for example, a cellular 
phone or a person*! mmputer, otc. 
[0025] The output unit 6 has the functions of output- 
ting guidance information by voice and/or a screen dis- 
play when required by the driver and printing out data 
tor navigation processed in the central processing unit 
4. As devices for implementing these functions, the out- 
put unit 6 has a display for displaying route guidance on 
a screen, a printer for printing out data processed by the 
central processing unit 4 and data stored in the informa- 
tion storage unit 3, and a speaker for outputting route 
guidance by voice. 

[0026] The display is a simple liquid-crystal display 
device or the like. On the basis of map data and guid- 
ance data processed by the central processing unit 4. 
the display device displays a screen of an enlarged view 
of an intersection, the name of a destination, time, dis- 
tance, arrows indicating a heading direction, etc. 
Because image data sent to the display is binary image 
data (on map data), rt is not always necessary to use a 
special-purpose image signal line but possible to use a 
communication line used for serial communications or 
to share the use of other communication linns it should 
be noted thai the display has a memory for ternporariJy 
holding brt map data 

[0027J The display is provided inside the instrument 
panel in the vicinity or the dnvers seat. Viewing the dis- 
play enables the driver to ascertain the present tocanon 
of the vehicle and to obtain information regarding a 
route from this location. Although not shown in the fig. 
ure, the arrangement may be such that a data tablet 
including a touch panel, a touch screen, etc. is used for 
the display screen to allow a location, a road : etc. to be 
entered by touching Uie screen or tracing over II 
[0028] Rg. 2 is a flowchart for describing the flow of 
processing in the overall navigation system according to 
the present invention. 

[0029] When the route guidance program is read 
into the central processing unit 4 from the information 
storage unit 3 and started (step S1), the present posi- 
tion is detected by the prose nt-pociti on detecting unit 2, 
and a map ot surroundings centered on the present 
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position io dicployod, ond further the name of the 
present position and so forth are displayed (step S2). 
Next, the destination is set (step S3) by using the name 
of a target object, e.g. a place name or a facility name, 
a telephone number, an address, a registered location, 5 
a road name, etc. Then, a route search is executed to 
find a route from the present position to the destination 
(stop When tho route has bean daoirjRrt. route 
guidance and dispiay are performed repeatedly (step 
S5) untii the destination is reached while the present w 
position is followed up by the present-position detecting 
unit 2. If there is entry of en-route setting before the des- 
tination is maenad, a search area is set, and re-search 
is executed in the set search area In this way, route 
guidanrp fe similarly performed repeatedly until the des- »j 
tination is reached. 

[0030] Fig. 3 is a diagram illustrating the structure of 
image data used in the present invention. Image data 
used to display an enlarged view of a branch point such 
as an intersection comprises a header section, an 20 
image data section, and a route data section. The 

hcodar coction contains image data classification, i.e. 

GIF, TIFF, and JPEG, palette set ID defining a color pal- 
ette set to be used when the image data is expanded (in 
image drawing), sizes in X- and Y-directions when the 25 
stored image data is expanded, and X- and Y-coordi- 
nate offsets from the bottom left coordinate point of the 
expanded image data to a reference coordinate point 

(display reference point), (t should be noted that th* 
image data classification also contains an image data 30 
compression method and a flag indicating whether or 
not there Is route data The route data section contains 
position coordinate data concerning some points on a 
route in the form of coordinates with respect to the bot- 
tom left coordinate point of the image data. 35 
[0031] The route dfita section will he described 
bekw by way of an example shown in Figs. 4 and 5. 
When the size of image data Is 100 dots by 100 dots 
(the size tn the X-diredion after expansion is 100 dots 
and the size in the Y-direction alter expansion is 100 40 
dots), as shown for example in Rg. 4, an enlarged view 
drawn by using the image data is displayed in the image 
display area, and position coordinates of 4 points are 
added to the route with respect to the bottom left coordi- 
nate point (0, 0). In this case, as shown in Fig. 5, coor- 45 
dinate data items (50, 0). (50. 25), (50, 40) end (50, 50) 
are stored in the route data section. 
[0032] In the present invention, a present-position 
mark is displayed on an enlarged view of an image dis- 
played by image data by using the coordinates added to 50 
the image data. 

[0033J As shown in part (a) of Fig. 6. on the left- 
hand part of a two-part spirt screen, a present-position 
marK A is displayed, together wliti a suggested r oute, on 
a map prepared from node data. On the right-hand part 55 
of the screen, an enlarged view of an intersection at 
which the driver should turn is displayed by using image 
data. By comparing the detected present position with 



the position coordinate data in the route data section 
shown in Figs. 4 and 5, the presenf position on the 
image data is located, and a present-position mark B is 
displayed superimposed on the image data, together 
with an arrow indicating a direction in wnicn tne anver 
should turn. As the vehicle travels, as shown in part (b) 
of Rg. 6, the present-position mark B displayed on the 
image data moves in synchronism with the present- 
position mark A. 

[0034] Fig. 7 shows an example in which an 
enlarged view of a branch point is displayed as Image 
data, in part (a) of Fig. 7, the present position on the 
image data is located by a comparison between the 
position coordinate data in the route data section and 

the present-position data, and e present-position mark 
B is displayed superimposed on the image data As 
shown in part (b) of Fig. 7, the present-position mark B 
displayed on the image data moves as the vehicle trav- 
els. 

[0035] Fig. 8 shows an example of the X-coordinate 
offset from the bottom left coordinate point of image 
data to a reference coordinaTa pnint (display reference 
point). When an enlarged view of a branch point or an 
intersection is displayed by using image data. If the 
image data is expanded by setting a display reference 
point S In the center of the image data, as shown in part 
(a) of Fig. B, an unfavorably large space may be pro- 
duced on the right-hand side. In such a case, as shown 
in part (h) of Rg A, the display reference point is shifted 
leftward to adjust the X-coordinate offset from the bot- 
tom left coordinate point to the display reference point, 
thereby allowing the image data to be expanded at an 
appropriate position. This is equally true of the Y-coordi- 
nate offset. 

[0036] As has been stated above, according to the 
present invention, coordinates are added to image data 
according to the tfstance from a branch point such as 
an Intersection, and a present-position mark Is dis- 
played superimposed on the image data on the basis of 
tne coordinates adoed to the image data and ine coor- 
dinates of the detected present position. The present- 
position mark displayed on the imago data can be 
moved according to the distance from the branch point. 
Accordingly, it becomes possible to guide the vehicle 
reliably at an intersection or a branch point on a sug- 
gested route where the driver should turn, 
[0037] it should oe noted that the present Invention 
is not limited to the foregoing embodiment but can be 
modified in a variety of ways. 
[0038] Branch-point image data has coordinates 
added thereto according to the distance from a branch 
point such as an intersection. When the vehicle is within 
a predetermined distance from a branch point on a sug- 
yesied route, tht: cuui Urates of the present position of 
the vehicle and the coordinates added to the branch- 
point image data are compared to locate the present 
position on the image data, and a present-position mark 
is displayed superimposed on the branch-point image 
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data. The displayed present-puskiun mark moves 
according to the distance between the vehicle and the 
branch point. 

Claims 

1 . A navigation system comprising: 

present-position delecting means for delecting 
a present position of a vehicle; 
input means for entering a destination anr* 
information necessary for a route search; 
information storage means for storing data 
necessary for a route seansh, said data includ- 
ing brnwh-purm image daia having coordi- 
nates added thereto according to a distance 
from a branch point, such as an intersection, 
and road data; 

display means for displaying route guidance 
information; 

route search means for searching for a route to 
the destinaiiun on u oasis of The InTormanon 
entered by said input means and the data 
stored in said information storage means; and 
control means for readinq said branch-point 
image data when the vehicle is within a prede- 
termined distance from a branch point on a 
route found by said route search means and for 
outp Ltting &aid branch-point Image data ro said 
display means so that a present-position mark 
is superimposed on said branch-point image 
data on a basis of coordinates of the present 
position detected by sard present-position 
detecting means and the coordinates added to 
said branch-point image data. 35 

2. A navigation system according to claim 1, wherein 
the present-position mark Is displayed so as to 
move according to a distance from the vehicle to 
the branch point. 4Q 
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data including branch-point image data having 
coordinates added thereto according to a dis- 
tance from a branch point such as an intersec- 
tion; 

searching for a route and displaying route guid- 
ance information; and 

comparing coordinates of the detected present 
position with the coordinates added to said 
branch-point image data when the present 
position is within a predetermined distance 
from a branch point on & route fuunil by saia 
searching step, and displaying a present-posi- 
tion mark superimposed on said branch-point 
image data. 

A storage medium containing branch-point image 
data having coordinates added thereto according to 

a dfctanco from a branch point smch as an inteu«i> 

tion. 

A storage medium according lo claim 6, wherein 
said image data includes data concerning a size 
thereof when it is expanded, and has a coordinate 
offset from a specific coordinate point to a display 

reference point. J 



3. A navigation system according to claim 1. wherein 
eard image dote hew o ftog indicating whether or not 
said image data has coordinates added thereto 
according to a distance from a branch point such as 4s 
an intersection. 



4, A navigation system according to claim 1. wherein 
said image data includes data concerning a size 
thereof when il ic expanded, and has a coordinate 
offset from a specific coordinate point to a display 
reference point. 



5. A storage medium having a program comprising 
the steps of: 

detecting a present position: 

storing data necessary for route guidance, said 
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FIG. 4 
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